#include<stdio.h>
#include<time.h>
#include<math.h>
int IsPrime(int n) 
{
    int i;
    if (n % 2 == 0) return 0;
    for (i = 3; i <= sqrt(n); i += 2) 
    {
        if (n % i == 0) return 0;
    }
    return 1;
}
int main() {
    int n, i;
    int t1 = clock();
    printf(" 2 ");
    for (i = 3; i <= 1000; i++) 
    {
        if (IsPrime(i)) printf(" %d ", i);
    }
    int t2 = clock();
    printf("\n运行时间：%d\n", t2 - t1);
}